An efficient mathematically correct scale free CORDIC
نویسندگان
چکیده
In order to approximate transandental functions, several algorithms were proposed. Historically, polynomial interpolation, infinite series, · · · and other +,×,− and / based algorithms were studied for this purpose. The CORDIC (COordinate Rotation DIgital Computer) introduced by Jack E. Volder in 1959, and generalized by J. S. Walther a few years later, is a hardware based algorithm for the approximation of trigonometric, hyperbolic and logarithmic functions. As a consequence, CORDIC is used for applications in diverse areas such as signal and image processing. For these reasons, several modified versions were proposed. In this article, we present an overview of the CORDIC algorithm for the computation of the circular functions, essentially the scaling free version, and we will give a substential improvement to the commonly used one.
منابع مشابه
A Modified Scale Free CORDIC Architecture to Improve the Speed
In spite of several modified versions proposed, there is a huge demand for an efficient implementation of CORDIC in signal processing applications. Various methods proposed for CORDIC have their own drawbacks either in range of functionality or complexity. This paper presents speed optimized scale-free CORDIC in order to be mainly used in signal processing applications such as FFT and DCT etc.T...
متن کاملHardware Efficient Scaling Free Vectoring and Rotational Cordic for Dsp Applications
The COordinate Rotation DIgital Computer CORDIC algorithm has proved its versatility in computing various transcendental functions by only using the shift and adds operations. This paper presents a new hardware efficient scaling free CORDIC algorithm to operate in vectoring and in rotation mode. The micro rotation of the vector is always in one direction with no scale factor correction. The Ran...
متن کاملReview on Area Efficient CORDIC Algorithm and Reduction in Scale Factor
Supriya Aggarwal, Pramod K. Meher, and Kavita Khare proposed an area-time efficient CORDIC algorithm that completely eliminates the scale-factor by microrotation selection which is done by the most significant one detector in the micro rotation sequence generation circuit. Proper order of approximation of Taylor series is selected to meet the accuracy requirement, and the desired range of conve...
متن کاملOptimization and Implementation of Scaling-Free CORDIC-Based Direct Digital Frequency Synthesizer for Body Care Area Network Systems
Coordinate rotation digital computer (CORDIC) is an efficient algorithm for computations of trigonometric functions. Scaling-free-CORDIC is one of the famous CORDIC implementations with advantages of speed and area. In this paper, a novel direct digital frequency synthesizer (DDFS) based on scaling-free CORDIC is presented. The proposed multiplier-less architecture with small ROM and pipeline d...
متن کاملFpga Implementation of Micro-rotation Selection Algorithm for Efficient Cordic Architecture
This paper presents a FPGA implementation of micro-rotation selection algorithm for CORDIC architecture. By selection of third order of approximation of Taylor series, the proposed CORDIC circuit meets the accuracy requirements, and attains the desired range of convergence. The proposed architecture is a scale-free design which provides the flexibility to manage the number of iterations dependi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1606.02468 شماره
صفحات -
تاریخ انتشار 2016